Some rigid moieties of homogeneous graphs
نویسندگان
چکیده
Any countable Kn-free graph T embeds as a moiety into the universal homogeneous Kn-free graph Kn in such a way that every automorphism of T extends to a unique automorphism of Kn. Furthermore, there are 2 such embeddings which are pairwise not conjugate under Aut(Kn).
منابع مشابه
Some results on 2-homogeneous graphs
We consider 2-homogeneous graphs, introduced by Nomura [J. Combin. Theory ser. B 60 (1994)], and discuss the elementary properties. Moreover, the diameter of 2-homogeneous graphs with even girth is bounded, and some restrictions of 2-homogeneous graphs with odd girth are obtained.
متن کاملGenus Ranges of 4-Regular Rigid Vertex Graphs
A rigid vertex of a graph is one that has a prescribed cyclic order of its incident edges. We study orientable genus ranges of 4-regular rigid vertex graphs. The (orientable) genus range is a set of genera values over all orientable surfaces into which a graph is embedded cellularly, and the embeddings of rigid vertex graphs are required to preserve the prescribed cyclic order of incident edges...
متن کاملNonexistence of Invariant Rigid Structures and Invariant Almost Rigid Structures
We prove that certain volume preserving actions of Lie groups and their lattices do not preserve rigid geometric structures in the sense of Gromov. The actions considered are the ”exotic” examples obtained by Katok and Lewis and the first author, by blowing up closed orbits in the well known actions on homogeneous spaces. The actions on homogeneous spaces all preserve affine connections, wherea...
متن کاملMetrically Homogeneous Graphs Ii (notes)
We continue the analysis of metrically homogeneous graphs, taking up where the catalog left off. We give some general results on the structure of Γi, and show that the metrically homogeneous graphs of diameter 3 are all in the catalog.
متن کاملMetrically Homogeneous Graphs
We give a catalog of the known metrically homogeneous graphs, and with proofs of existence, mainly via Fraıssé theory. We also give some classification results.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Contributions to Discrete Mathematics
دوره 7 شماره
صفحات -
تاریخ انتشار 2012